package data_structure;

import java.util.ArrayList;
import java.util.List;

public class leetcode_0144 {
    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> list=new ArrayList<>();
        pre(list,root);
        return list;
    }
    public void pre(List<Integer> list,TreeNode node){
        if(node==null) return;
        list.add(node.val);
        pre(list,node.left);
        pre(list,node.right);
    }
}
//class TreeNode {
//      int val;
//      TreeNode left;
//      TreeNode right;
//      TreeNode() {}
//      TreeNode(int val) { this.val = val; }
//      TreeNode(int val, TreeNode left, TreeNode right) {
//          this.val = val;
//          this.left = left;
//          this.right = right;
//      }
//  }